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Claim 1 . A method for use by a host microprocessor which translates 
sequences of instructions from a target instruction set for a target 
processor to sequences of instructiops for the host microprocessor 
comprising the steps of: 

beginning execution of a first sequjence of target instructions by 
committing state of the target processor and storing memory stores 
generated by previously-executed! sequences of instructions at a point in 
the execution of instructions at /vhich state of the target processor is 
known, 

beginning execution of a speculative sequence of host instructions 
following a branch from the first sequence of target instructions by 
immediately committing stattf and storing memory stores, 

attempting to execute the speculative sequence of host instructions until 
another point in the execution of target instructions at which state of the 
target processor is known, 

rolling back to last committed state of the target processor and 
discarding memory stores /generated by the speculative sequence of host 
instructions if execution fails, and 


beginning execution of a 
succeeds. 


] lext sequence of target instructions if execution 


Claim 2 A method as 
of releasing a lock for any 
locked condition 


claimed in Claim 1 including an additional step 
sequence of host instructions running in a 
immedi tely after committing state of the target 
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t # 


4 processor and storing memory stores generated by previously-executed 

5 translation sequences. 

1 Claim 3. A mdthod for use by a host microprocessor which translates 

2 sequences of instructions from a target instruction set for a target 

3 processor to sequences of instructions for the host microprocessor 

4 comprising trie steps of: 

5 beginning/execution of a first sequence of target instructions by 

6 committing state of the target processor and storing memory stores 

7 genera/ed by previously-executed sequences of instructions at a point in 
the exfecuJion^Qf instructions at which state of the target processor is 

fowl 

executing a/sequence of host instructions from the first sequence of 
target instruction's commencing immediately after committing state of the 
targpt processor and storing memory stores previously generated by a 

ced^raon until another point in the translation of target instructions at 
whifch state of the target processor is known, 

beginning execution of a next sequence of target instructions by 
committing state of the target processor and storing memory stores 
generated by the execution of the first sequence of target instructions at 
a point in the execution of target instructions at which that state is 
Jown, and 

executing a sequence of host instructions from the next sequence of 
target instructions commencing immediately after committing state of the 
target processor and storing memory stores generated by the execution of 
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the first sequence of target instructions until another point in the 
exerf^ion of target instructions at which state of the target processor is 
known. 

Claim 4. A methofa for use by a host microprocessor which translates 
sequences of instructions from a target instruction set for a target 
processor to sequences of instructions for the host microprocessor 
comprising the steps on 

translating a first speculative sequence of host instructions from the first 
sequence of target instructions from a point in the translation of target 
instructions at which state of the target processor is known, 


ending the first sequence 
encountering a branch frpm 


of target instructions in response to 

the first sequence in the target program by: 


branching to a branch sequence of target instructions, 

committing state of lthe target processor and storing memory stores 
generated by the first translation sequence after a branch taken 
before executing a branch sequence of host instructions, and 

ending execution of the firslt sequence of target instructions if a branch is 
not taken from the first sequence by: 

rolling back to last committed state of the target processor and 
discarding memory stores generated by the speculative sequence of 
host instructions if execution fails, and 
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19 committing state of the target processor and storing memory stores 

20 generated by the first sequence at the end of the sequence of target 

21 instructions atlwhich state of the target processor is known. 
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